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t Abstract. Let C n be the cyclic group of order n and set saIC^) as 

the smallest integer i such that every sequence S in C£ of length at 
D . least i has an A-zero-sum subsequence of length equal to exp(C^), for 

' A = { — 1,1}. In this paper, among other things, we give estimates for 

SA(Ca), and prove that s A (Cl) = 9, s A (Cl) = 21 and 41 < s A (Of) < 
; 45. 



1. Introduction 

Let G be a finite abelian group (written additively) , and S be a finite 
sequence of elements of G and of length m. For simplicity we are going to 
write 5 in a multiplicative form 



Vi 
i ' 

i=l 



> 

where represents the number of times the element gi appears in this 
sequence. Hence Y2i=i v i = m - 

Let A = {—1, 1}. We say that a subsequence a\ • • • a s of S is an yl-zero- 
s«m subsequence, if we can find ej, . . . , e s G A such that 

e\a\ + • • • + e s a s = in G. 

^ \ Here we are particularly interested in studying the behavior of sa(G) 

defined as the smallest integer t such that every sequence S of length greater 
than or equal to i, satisfies the condition (sa), which states that there must 
exist an ^-zero-sum subsequence of S of length exp(G) (the exponent of G). 

For this purpose, two other invariants will be defined to help us in this 
study. Thus, define i]a(G) as the smallest integer i such that every sequence 
5 of length greater than or equal to £, satisfies the condition (tja), which 
says that there exists an A-zero-sum subsequence of S of length at most 
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exp(G). Define also gA{G) as the smallest integer t such that every sequence 
5 of distinct elements and of length greater than or equal to £, satisfies the 
condition (<7a)j which says that there must exist an ^4-zero-sum subsequence 
of S of length exp(G). 

The study of zero-sums is a classical area of additive number theory and 
goes back to the works of Erdos, Ginzburg and Ziv j6] and Harborth [Qj. 
A very thorough survey up to 2006 can be found on Gao-Geroldinger [7], 
where applications of this theory are also given. 

In |8j, Grynkiewicz established a weighted version of Erdos-Ginzburg-Ziv 
theorem, which introduced the idea of considering certain weighted subse- 
quence sums, and Thangadurai [13] presented many results on a weighted 
Davenport's constant and its relation to sa- 

For the particular weight A = {—1,1}, the best results are due to Adhikari 
et al [11], where it is proved that sa(Cu) = n + \\og 2 n\ (here C n is a cyclic 
group of order n) and Adhikari et al [2\, where it is proved that s^(C n xC n ) = 
2n — 1, when n is odd. Recently, Adhikari et al proved that sa(G) = 
exp(G) + |G| log 2+0(|G| log 2 log 2) when exp(G) is even and exp(G) -> +oo 
(see PI). 

The aim of this paper is to give estimates for sa(C^), where as usual 
C r n = C n x • • • x C n (r times), and here are our results. 

Theorem 1. Let A = {—1, 1}, n > 1 odd and r > 1. If n = 3 and r > 2, 

or n > 5 then 

2-i( n - 1) + 1 < SA (C:) < (n r - 1) + 1. 

For the case of n = 3 we present a more detailed study and prove 

Theorem 2. Let A = {—1, 1} and r > 5. 

(i) If r is odd then 

SA(C r 3 )>2 r + 2^ r ^-l 

(ii) If r is even, with m = [_ 3r 4 7 4 j , then 

(a) Ifr = 2 (mod 4), then s A (C* 3 ) > 2£i< i < m Q + 2( J £ 2 ) + 1, 
where j takes odd values. 

(b) Ifr = (mod 4), then s A (C r 3 ) > 2£i^< m Q + (J)+l, where 
j takes odd values. 
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It is simple to check that sa(Cs) = 4, and it follows from Theorem 3 in 
[2] that s A (C^) = 5. Our next result presents both exact values of s A (C^), 
and r = 3, 4 as well as estimates for s A (C^ a ), r = 3, 4, 5, for all a > 1. 

Theorem 3. Let A = {-1, 1}. Then 

(i) s A (Cl) = 9, s A {C$) = 21, 41 < s A (Cl) < 45 

(ii) s A (Cia) = 4 x 3 a - 3, for all a > 1 

(iii) 8 x 3 a - 7 < s A (C| a ) < 10 x 3 a - 9, /or alia > 1 

(iv) 16 x 3 a - 15 < SA(Cf a ) < 22 x 3 a - 21, /or alia > 1 

2. Relations between the invariants rj A , g A and s a 
We start by proving the following result. 

Lemma 1. For A = { — 1, 1}, we have 

(i) r] A (C 3 ) = 2, g A (C 3 ) = 3 and s A (C 3 ) = 4, and 

(ii) 77a (C3) > 7" + 1 /or any r € N. 

Proof. The proof of item (i) is very simple and will be omitted. For 
(ii), the proof follows from the fact that the sequence e±e2 • • • e r with ej = 
(0, . . . , 1, . . . , 0), has no ^4-zero-sum subsequence. □ 

Proposition 4. For A = {—1, 1}, we have g A (C%) = 2rj A (C^) — 1. 

Proof. The case r = 1 follows from Lemma [TJ Let S = n^Li 9i °f length 
tn = r/ A (C^) — 1 which does not satisfy the condition (77^4) • In particular S 
has no A-zero-sum subsequences of length 1 and 2, that is, all elements of 
<S are nonzero and distinct. Now, let S* be the sequence n^Li 9i Wa=i ( — 9i)- 
Observe that S* has only distinct elements, since S has no j4-zero-sum 
subsequences of length 2. It is easy to see that any A-zero-sum of S* of length 
3 is also an A-zero-sum of 5, for A = {—1, 1}. Hence g A (C3) > 2n A (C^) — 1. 

Let S be a sequence of distinct elements and of length m = 2rj A (C^) — 1, 
and write 

t t m 

S = U9iU(-gi) n Si 

i-l i=l i=2t+l 

where g r 7^ —g s for 2t + 1 < r < s < m. If t = 0, then S has no j4-zero-sum 
of length 2, and can appear at most once in S. Let <S* be the subsequence 
of all nonzero elements of S, hence |<S*| = 2r] A (C^) — 2 > i] A (C^), for r > 2 
(see Lemma DJh)), hence it must contain an j4-zero-sum of length 3. 

For the case t > 1, we may assume gj ^ 0, for every j = 2t + 1, . . . , m 
since otherwise, gt + (— gt) + gj is A-zero-sum subsequence of length 3. 
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But now, either t > rj A (C 3 ), so that Ylt=i 9i ^ as an A— zero-sum of length 
3, or m — t > r] A (C 3 ), so that rii=i( — 9i) TlT=2t+l 9i ^ as an ^— zero-sum 
subsequence of length 3. □ 
Here we note that by the definition of these invariants and the proposition 
above, we have 

(2.1) s A (C r 3 ) > g A (Ci) = 2 VA (C r 3 ) - 1. 

Proposition 5. For A = {—1, 1}, we have s A (C 3 ) = g A {C 3 ), for r > 2. 

Proof. From Theorem 3 in [2] we have s A (C 3 ) = 5 and, on the other hand, 
the sequence (1, 0)(0, 1)(2, 0)(0, 2) does not satisfy the condition (g A ), hence 
s A (C 3 ) = g A {C 3 ) (see (|2.1|) ). From now on, let us consider r > 3. 

Let S be a sequence of length m = s A (C 3 ) — 1 which does not satisfy the 
condition (s A ). In particular S does not contain three equal elements, since 
3g = 0. If S contains only distinct elements, then it does not satisfy also the 
condition (g A ), and then m < g A (C 3 ) — 1, which implies s A (C 3 ) = g A (C 3 ) 
(see (|2.ip ). Hence, let us assume that S has repeated elements and write 



t m 

(2-2) S = £ 2 F = Hg? J] 9j 

i=l j=2t+l 

where g±, . . . ,g t ,g2t+i, ■ ■ ■ ,9m are distinct. If for some 1 < j < m we have 
gj = 0, then the subsequence of all nonzero elements of S has length at least 
equal to s A (C^) - 3 > 2r] A (C T 3 ) - 4 > rj A (C T 3 ) for r > 3 (see Lemma [I] (ii)). 
Then it must have an ^4-zero-sum of length 2 or 3. And if the A-zero-sum 
is of length 2, together with gj = we would have an ^4-zero-sum of length 
3 in S, contradicting the assumption that it does not satisfy the condition 

Hence let us assume that all elements of S are nonzero. Observe that 
we can not have g in £ and h in T (see (|2.2p ) such that h = —g, for 
g + g — h = 3g = 0, an A-zero-sum of length 3. Therefore the new sequence 

t t m 

^=n^ri(-^) n & 

i=l i=l i=2t+X 

has only distinct elements, length m = s A (C 3 ) — 1, and does not satisfy 
the condition (g A ). Hence m < g A (C 3 ) — 1, and this concludes the proof 
according to (|2.ip . □ 
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3. Proof of Theorem □ 

3.1. The lower bound for s^(C^). Let e%, . . . , e r be the elements of 
defined as ej = (0, . . . , 0, 1, 0, . . . , 0), and for every subset I C {1, . . . , r}, of 
odd cardinality, define tj = Yli£i e i ( e -§-> taking / = {1,3, r}, we have e/ = 
(1,0, 1, 0, . . . , 0, 1)), and let ^ m be the collection of all subsets of {1, ... , r} 
of cardinality odd and at most equal to m. 

There is a natural isomorphism between the cyclic groups C r n = (Z/nZ) r , 
and this result here will be proved for (Z/nZ) r . Let <j) : Z — > Z/nZ 
be the canonical group epimorphism, and define ip : Z r — > (Z/nZ) r as 
tp(ai, ■ ■ ■ ,a r ) = (0(ai), • • • ,(j)(a r )). If S = g\ • • • g m is a sequence over the 
group Z r , let us denote by <p(S) the sequence <p(S) = (p(gi) ■ ■ ■ (p(g m ) of 
same length over the group (Z/nZ) r . 

Let e\, . . . , e* be the canonical basis (i.e.,e* = (0, . . . , 0, 1, 0, . . . , 0)) of the 
group HI , and define, as above 

Now consider the sequence 

S = ii^r- 1 , 

ie.S r 

of length 2 r " 1 (n - 1). We will prove that the corresponding sequence 

MS) = n er 1 , 

has no A-zero-sum subsequences of length n, which is equivalent to prove 
that given A = {—1,1} and any subsequence 1Z = g\ ■ ■ ■ g n of S, it is not 
possible to find ei, . . . , e s G A such that (with an abuse of notation) 

(3.1) eiffi H h e„5„ = (0, . . . ,0) (modn). 

Writing ^ = , . . . ,0^), for 1 < k < n, it follows from (|3.ip that, for 
every j E {1, . . . , r}, we have 

n 

(3.2) ^2e k cf ] =0 (modn). 

k=l 

For every 1 < j < r, let us define the sets 

Aj = {£ | of = 1}. 
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Since Cj € {0,1} and Cj G { — 1,1} for any j and any £, we must have, 
according to (13. 2|) . that either 

(3.3) \Aj \ = n or \Aj\ is even. 

Since gg = ti £ , for some /, by the definition we have Y^j=i c i = \I\ f° r an 
£, then 



n n r 

£ MM = £E <f = E £<f = + • • • + 

3=1 J=l «=1 <=1 J"=l 

an odd sum of odd numbers. Hence there exists a jq, such that \Aj \ = n (see 
(|3.3p ). but then, it follows from (j3.2|) that Ylk=i e k c ^ = n an d therefore 
ei = • • • = e n = 1. And the important consequence is that we must have 
gi = ■ ■ ■ = g n , which is impossible since in the sequence S no element 
appears more than n — 1 times. 

Remark 6. If we consider the sequence (f(S) = Y\ Ie <? r tj, for n = 3, we 
see that this does not satisfy the condition (rjji). So t]a(C^) > 2 r ~ 1 + 1 for 
any r € N, which is an improvement of the item (ii) of the Lemma d 

3.2. The upper bound for SA{C J n ). Let us consider the set of elements of 
the group C r n as the union {0} U G + U G~, where if g S G + then —g £ G~ . 
And write the sequence S as 

s = o m Yl (g V9is H-g) v - 9is) )- 

geG+ 

First observe that if for some g, v g (S) + V- g (S) > n, then we can find a 
subsequence 1Z = c% • • • On of S, which is an A-zero-sum, for A = {—1, 1}, 
and any sum of n equal elements is equal to zero in . Now consider m > 1 
and m + v g (S) + v- g (S) > n, then we can find a subsequence 1Z = hi ■ ■ ■ h t 
of S of even length t > n — m with hj E {—g, g}- Since A = {—1, 1}, this 
is an ^4-zero-sum. Hence, the subsequence T = m 7Z (m* < m) of S is an 
^4-zero-sum of length n. 

Thus assume that, for every g in S we have v g (S) + V- g (S) < n — m, 
which gives 

m + - (n — m) if m > even 
|«S| < < m — 1 + '?-^-(n — m) if m > odd 
B^zi(n-l) if m = 0, 

for | G + 1 = . We observe than in the case m even m + n ^ X ( n ~ m ) — 
2 + = (n - 2) < 2 + (n - 2) + - 1 and the equality only happens 



when n = 3 and r = 1. In any case, if |<S| > n 2 1 (n — 1) + 1, it has a 
subsequence of length n which is an A-zero-sum. 

Remark 7. For n = 3, i/ie upper bound for sa(C 3 ) can be improved using 
the result of Meshulam[12\ as follows. According to Proposition^ sa(C 3 ) = 
gA(C 3 ) for r > 2, and it follows from the definition that gA(C 3 ) < g{C 3 ), 
where g{C 3 ) is the invariant gA{C 3 ) with A = {1}. Now we use the Theorem 
1.2 of [12] to obtain s A (C r 3 ) = g A (C r 3 ) < g(C r 3 ) < 2 x 3T/r. 

4. Proof of Theorem 2. 
Now we turn our attention to prove the following proposition. 

Propositions. Ifr > 3 is odd and A = {-1,1} thenr) A (C^) > 2 r ~ 1 + ( r ~ 1 ), 
where 



(4.1) 5 = 6(r) 



2^ if r = 1 (mod 4) 
^2 if r = 3 (mod 4). 



Proof. We will prove this proposition by presenting an example of a se- 
quence of length 2 r ~ l + ( r ^ 1 ) - 1 with no A -zero-sum subsequences of length 
smaller or equal to 3. Let i = C^ 1 )) an d consider the sequence 

S = S.Q = \\ (i ; -y, • • •//,.. 



with 



91 




9i = (-1,1, 1, -1, •••,-! ), 

5 

where tj and -J^r-i are defined in the beginning of section 2. Clearly S has 
no ^4-zero-sum subsequences of length 1 or 2 and also sum or difference of 
two elements of Q will never give another element of Q, for no element of Q 
has zero as one of its coordinates. Now we will consider e s — tt, where z s and 
tt represent the e/s for which s coordinates are equal to 1 and t coordinates 
are equal to 1 respectively. Thus, we see that e s — tt will never be an element 
of Q since it necessarily has either a zero coordinate or it has an odd number 
of l's and -l's (and 5 + 1 is even). 
Now, if for some s, t we would have 
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e s + t t = gu 

Then tt, t s would have 5+1 nonzero coordinates at the same positions (to 
obtain 5 + 1 coordinates -l's). Hence we would need to have 

r + (5 + 1) = s + t 

Which is impossible since s + t is even and r + (5 + 1) is odd, for 5 is odd 
in any of the two cases. 

Therefore, the only possible A-zero-sum subsequence of length 3 would 
necessarily include one element of £ and two elements of Q. 

Let v, w be elements of Q. Now it simple to verify that (the calculations 
are modulo 3) either v + w or v — w have two of their entries with opposite 
signs (for 5{r) < (r — l)/2) and hence either of them can not be added to 
an +ti to obtain an A-zero-sum, since all its nonzero entries have the same 
sign. □ 



Proposition 9. Let r > 4 be even, m = [^j^J and A = {—1, 1}. Th 



en 



m 

' r 



r]A{ 



3 = 1 
j odd 



where 



£(r) 



(r^a) if r = 2 (mod 4) 
( r L )/2 ifr = (mod 4), 



Proof. 

Consider the sequence /C = g± ■ ■ ■ g T with 

9i = (-!,-■■ , -1,1, 1, •••,!) 



9r = (1,1,. 

where 




i(r) if r = 2 (mod 4) _ I ^ if r = 2 (mod 4) 

2£(r) if r = (mod 4), ™ ~ 1 § if r = (mod 4), 
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and rearrange the elements of the sequence /C, and write it as 

t/2 t/2 
i=l i=l 

It is simple to observe that if r = 2 (mod 4), then r = I and K~ 
Now define the sequence 



s= n ^ U 



where Q = K if r = 2 (mod 4) or <7 = /C + if r = (mod 4), and m = |_^j-^J , 
a sequence of length |<S| = (•)"'" ^( r ) ^ - 

3=1 
j odd 

The first important observation is that S has no ^4-zero-sum subsequences 
of length 1 or 2. And also sum or difference of two elements of Q will never 
be another element of Q, for it necessarily will have a zero as coordinate. 
Also ti — cj will never be an element of Q since it necessarily has either a 
zero coordinate or it has an odd number of l's and -l's (and 5 is even). Now, 
if for some s, t (both defined as in the proof of the Proposition [8j) we would 
have 



e s + tt = ±9j, for some j 

then tt j e s would necessarily have 5 nonzero coordinates at the same positions 
(to obtain 5 coordinates -l's). But then 

3r — 2 

s + t = r + 5> — - — , for any value of 5 
which is impossible since 

3r - 4 



t<2m< 



2 

Thus the only A-zero-sum subsequence of length 3 possible necessarily in- 
cludes an element tt and two elements of Q. 

Let v,w elements of Q. First, observe that if they do not have —l's in 
common positions, then v + w has an even amount of zeros and an even 
amount of —l's (since r and 5 are both even), i.e., v + w ^ ±e/. If we make 
v — w also have an even amount of nonzero coordinates, i.e., we haven't ±ej. 
Now, assuming that v,w have at last a —1 in same position, it simple to 
verify that (the calculations are modulo 3) either v + w or v — w have two or 
more of their entries with opposite signs and hence either of them can not 
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be added to an ±ej to obtain an j4-zero-sum, since all its nonzero entries 
have the same sign. □ 
Theorem 2 now follows from propositions HI El [8] and 

5. Proof of Theorem 3. 
We start by proving the following proposition. 

Proposition 10. For A = {—1, 1}, we have 

(i) VA (C!) = 3; 

(ii) VA (Ci) = 5; 

(iii) MCI) = 11. 

(iv) 21 < r/ A (C 3 5 ) < 23. 

Proof. By Propositions|4]and[5l we have that sa(C^) = qa{C^) = 2t]a{C^) — 
1, for r > 1, and by definition, we have gA(C^) < g(C^) resulting in 
t]a(C^) < 9 ^ g +1 , for r > 1. It follows from 

g(Cl) = 5 (see $G\),g(C$) = 10, 5 (C 3 4 ) = 21 (see mD^(C|) = 46 (see 0), 

that ?7a(C|) < 3, r?A(C|) < 5, 7M(Cf) < 11 and ^(Cf) < 23. It is easy to 
see that the sequences (1,0)(0, 1) and (1, 0, 0)(0, 1, 0)(0, 0, 1)(1, 1, 1) has no 
^4-zero-sum of length at most three, so t]a(C^) = 3 and T]a (Cf) = 5. It is also 
simple to check that following sequences of lengths 10 and 20 respectively 
do not satisfy the condition (tja)- 

(1,1,0,0) ••• (0,0,1,1)(1, 1,1,0) ••• (0,1,1,1) 
(5.1) and 

(1,1,0,0,0) ••• (0,0,0,1,1X1,1,1,0,0) ••• (0,0,1,1,1), 

hence r/ A (C|) = 11 and ^(Cf) > 21. 

□ 

Proposition 1101 together with propositions H] and [5] gives the proof of item 
(i) of Theorem [3J The proof of the remaining three items is given in Propo- 
sition [12] below. 

Before going further, we need a slight modification of a result due to Gao 
et al for A = {1} in [3]. Here we shall use it in the case A = {—1, 1}. The 
proof in this case is analogous to the original one, and shall be omit it. 

Proposition 11. Let G be a finite abelian group, A = { — 1, 1} and H < G. 

Let S be a sequence in G of length 

m > (s A (H) - 1) exp(G/H) + s A (G/H). 
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Then S has an A-zero-sum subsequence of length exp(H) exp(G / H) . In 
particular, i/exp(G) = exp(H) exp(G/H), then 

sa{G) < (s A (H) - 1) exp(G/H) + s A {G/H). 

Proposition 12. For A = {— 1, 1}, we have 

(i) s A {Cla) = 4 x 3 a - 3, for all a > 1 

(ii) 8 x 3 a - 7 < s A (Cla) < 10 x 3 a - 9, for all a > 1 

(iii) 16 x 3 a - 15 < sa(C^) < 22 x 3 a - 21, for all a > 1 

Proof. It follows of (i) from Theorem [3] that sa(C|) = 4x3-3 = 9. Now 
assume that s^Cf^) = 4 • S"" 1 - 3. Thus, Proposition [LTj yields 

s A (Cl a ) < 3x MC 3 Vi)-l) + ^(Cf) 

< 4 x 3 a - 3 

On the other hand, Theorem Q] gives (C| a ) > 4 x 3 a - 3, concluding the 
proof of (i). 

Again by (i) from Theorem [31 we have that s A {C^) = 10 x 3 - 9 = 21. 
Now, assume that s A (Cl a _ L ) < 10 • 3 11 - 1 - 9. It follows from Proposition [U] 
that 

s A (Cl a ) < 3x (8 A (C£,-x) - 1) + 8 A (C%) 

< 10 x 3 a - 9 

On the other hand, Theorem [T] gives the lower bound s A (C^ a ) > 8 x 3 a - 7, 
concluding the proof of (ii). The proof of item (iii) is analogous to the proof 
of item (ii), again using (i) of the Theorem [3] and Theorem [TJ □ 
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